T(n) = 25T(n/5)+n^2的时间复杂度，笔试啊笔试！
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a < b^k) T(n) = O(n^k); a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a < b^k) T(n) = O(n^k); a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)
